000000000001
000000001000
000000001000
000000001000
000000000000
000000001000
000000000000
000000001000
000000000001
000000000001
000000000001
000000001000
000000001000
000000000001
000000000001
000000000001
000000000001
000000000001
000000001000
000000001000
000000000001
000000000001
000000001000
000000001000
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000001000
000000000001
000000000001
000000000001
000000001000
000000000000
000000000001
110110001000
000000000001
110110011000
000000001000
000000000001
000000000001
110110001000
000000000001
000000000001
001100001000
001100011000
000000000001
000000000001
000000000001
000000000001
000000000001
000000001000
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000001000
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000001000
000000000001
000000000001
000000000001
000000000001
000000000001
000000000000
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
010110001000
010110011000
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000001000
000000000001
000000000001
000000000001
000000000001
000000000000
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000000
000000000001
000000000001
000000000001
000000000001
000000000000
000000000001
000000000001
000000000001
000000000001
000000000001
000000001000
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000001000
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000000
000000001000
000000000001
000000000001
000000000001
000000001000
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000000
000000000001
001100101000
001100111000
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000000
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000001000
000000000001
000000000001
000000000001
000000001000
000000000001
000000000001
000000000001
000000001000
000000001000
000000001000
000000001000
000000000000
000000000001
000000000001
000000001000
000000001000
000000001000
000000000001
010111001000
010111011000
000000000001
000000000001
000000000001
000000000000
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000001
000000000000